Ortalama-varyans portföy optimizasyonunda genetik algoritma uygulamaları üzerine bir literatür araştırması

Mean-variance portfolio optimization model, introduced by Markowitz, provides a fundamental answer to the problem of portfolio management. This model seeks an efficient frontier with the best trade-offs between two conflicting objectives of maximizing return and minimizing risk. The problem of determining an efficient frontier is known to be NP-hard. Due to the complexity of the problem, genetic algorithms have been widely employed by a growing number of researchers to solve this problem. In this study, a literature review of genetic algorithms implementations on mean-variance portfolio optimization is examined from the recent published literature. Main specifications of the problems studied and the specifications of suggested genetic algorithms have been summarized

An artificial bee colony algorithm based solution approach for cardinality constrained portfolio optimization problem

Literatürde en çok çalışılan portföy optimizasyonu varyantlarından birisi klasik ortalama-varyans modeline kısıtlar eklenerek konveks kuadratik programlı problemden karma tamsayılı kudratik probleme dönüşmüş NP-Zor sınıfta olan kısıtlı portföy opptimizasyonu problemidir. Eklenen kısıtların portföy boyutu üzerinde direkt bir etkisi vardır dolayısıyla hesaplama karmaşıklığı önemli ölçüde arttırmaktadır. Artan hesaplama karmaşıklığının üstesinden gelebilmek için araştırmacılar, kesin çözüm tekniklerinin makul süre içerisinde optimal çözümü bulmakta yetersiz kalacağı ve büyük boyutlu problemlere uygulandığında etkin olamayacağı için metasezgiseller gibi etkin çözüm algoritmalarına odaklanmışlardır. Bu çalışmada, kısıtlı portföy optimizasyonu probleminin çözümü için yapay arı kolonisi temelli çözümleri uygulanabilir olmaya zorlayan ve uygulanabilir olmayan çözümlere tölerans sağlayan bir algoritma sunulmuştur. Elde edilen sonuçlar uygulanabilir çözümlere tölerans sağlayan prosedürün hem standart yapay arı kolonisine hem de litertürdeki diğer tekniklere karşı etkinliğini göstermektedir.One of the most studied variant of portfolio optimization problems is with cardinality constraints that transform classical mean-variance model from a convex quadratic programming problem into a mixed integer quadratic programming problem which brings the problem to the class of NP-Complete problems. Therefore, the computational complexity is significantly increased since cardinality constraints have a direct influence on the portfolio size. In order to overcome arising computational difficulties, for solving this problem, researchers have focused on investigating efficient solution algorithms such as metaheuristic algorithms since exact techniques may be inadequate to find an optimal solution in a reasonable time and are computationally ineffective when applied to large-scale problems. In this thesis, my purpose is to present an efficient solution approach based on an artificial bee colony algorithm with feasibility enforcement and infeasibility toleration procedures for solving cardinality constrained portfolio optimization problem. Computational solutions show the effectiveness of infeasibility toleration procedure against both standard artificial bee colony algorithm and other techniques in the literature

A survey of swarm intelligence for portfolio optimization: Algorithms and applications

In portfolio optimization (PO), often, a risk measure is an objective to be minimized or an efficient frontier representing the best tradeoff between return and risk is sought. In order to overcome computational difficulties of this NP-hard problem, a growing number of researchers have adopted swarm intelligence (SI) methodologies to deal with PO. The main PO models are summarized, and the suggested SI methodologies are analyzed in depth by conducting a survey from the recent published literature. Hence, this study provides a review of the SI contributions to PO literature and identifies areas of opportunity for future research. © 2018 Elsevier B.V

Ortalama-varyans portföy optimizasyonunda genetik algoritma uygulamaları üzerine bir literatür araştırması

Markowitz’in ortaya koymuş olduğu ortalama-varyans portföy optimizasyonu, portföy yönetimi problemine temel bir cevap vermiştir. Bu model, getirinin en büyüklenmesi ve riskin en küçüklenmesi gibi iki çakışan amaç arasındaki en iyi ödünleşimi ile bir etkin sınır aramaktadır. Bir etkin sınır belirleme probleminin NP-Zor olduğu bilinmektedir. Problemin karmaşıklığı nedeniyle, giderek artan sayıda araştırmacı bu problemi çözmek için genetik algoritmaları kullanmışlardır. Bu çalışmada, mevcut literatürdeki genetik algoritmaların ortalama-varyans portföy optimizasyonu uygulamaları incelenmiştir. Çalışılmış olan problemlerin ana özellikleri ve önerilen genetik algoritma karakteristikleri özetlenmiştir